|
|
|
مسئله زمانبندی پروژه با در نظر گرفتن محدودیت منابع تک هدفه
با الگوریتم مبتنی بر ممتیک ترکیبی قورباغه
آفیس،فرمت داکس، 41 صفحه
چکيده
-الگوریتم جهش ترکیبی قورباغه (SFLA) یک الگوریتم مبتنی بر ممتیک متاهیوریستیکِ است. این الگوریتم در سالهای اخیر توسط Eusuff و Lansey ایجاد شد. الگوریتم SFLA از نحوه‌ی جستجوی غذای گروه‌های قورباغه سرچشمه می‌گیرد. این الگوریتم برای جستجوی محلی میان زیرگروه‌های قورباغه از روش نمو ممتیک استفاده می‌کند. SFLA از استراتژی ترکیب استفاده می‌کند و امکان مبادله پیام در جستجوی محلی را فراهم می‌سازد. الگوریتم جهش ترکیبی قورباغه مزایایالگوریتم نمو ممتیک و بهینه‌سازی گروه ذرات (PSO) را ترکیب می‌کند. یکی از مسائل مشهور در زمینه کنترل پروژه،زمانبندیپروژه با محدودیت منابع و سایر محدودیتهامی باشد که زمانبندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل دارای پیشینه تحقیقاتی غنی است. مساله زمانبندی پروژه با منابع محدود در واقع کلیترین مساله زمانبندی است. مسائل زمانبندی کارگاهی، جریان کارگاهی، زمانبندی و سایر مسائل زمانبندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. زمانبندی پروژه یکی از وظایف اصلی و فعالیت‌های اصلی در مدیریت پروژه است. وجود محدودیت منابع و همچنین روابط پیش نیازی بین فعالیت‌ها مسئله زمانبندی پروژه را امری دشوار می‌سازد. زمانبندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات است.این مسئله توجه محققان را در سالهای اخیر بشدت بخود جلب کرده است و تاکنون با الگوریتم های مختلف حل شده است. در این مقاله به بررسی و عملکرد الگوریتم جهش قورباغه (SFLA) در حل مسائل زمانبندی پروژه با محدودت منابع پایه پرداخته می شود که نتایج حاکی از عملکرد مناسب و قوی این الگوریتم فراابتکاری جدید می باشد.
1- مقدمه
مسئله زمانبندي پروژه بامحدودیت منابع (RCPSP) یکی ازمسائل بسیارمعروف ومطرح در زمینه تحقیق درعملیات ومدیریت پروژهاست . این دسته از مسائل به دو دلیل مورد توجه قرار گرفته‌اند: اول اینکه با توجه بهشرایط متفاوت کاربردی و صنعتی از نظر تابع هدف، خصوصیات فعالیت‌ها، منابع و نوع روابط پیش‌نیازی بسیار متنوع‌اند و دوم اینکه با توجه به Np-hard بودن این مسائل، محققین همواره به دنبال ارائه راه حل‌های کارآتری برای حل این دسته از مسائل بوده‌اند[1].
روش‌های ابتکاری برای حل این مسائل را می توان به 2 دسته تقسیم کرد: دسته اول روش‌هایی هستند که فعالیت‌ها را طبق یک قاعده اولویت دهی مرتب می‌کنند و سپس در هر مقطع زمانی از بین فعالیت‌های باقیمانده با رعایت محدودیت‌های پیش‌نیازی و......ادامه
:: برچسب‌ها:
زمان بندی ,
زمانبندی پروژه ,
محدودیت منابع تک هدفه ,
زمانبندی پروژه با در نظر گرفتن محدودیت منابع تک هدفه ,
الگوریتم مبتنی بر ممتیک ترکیبی قورباغه ,
ممتیک ترکیبی قورباغه ,
ممتیک متاهیوریستیک ,
ممتیک ,
متاهیوریستیک ,
الگوریتم جهش ترکیبی قورباغه ,
جهش قورباغه ,
SFLA ,
الگوریتم فراابتکاری ,
RCPSP ,
:: بازدید از این مطلب : 99
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : سه شنبه 10 تير 1395 |
نظرات ()
|
|
برنامه زمان بندی جدولگذاری و پیاده رو سازی
:: برچسب‌ها:
زمان بندی ,
آتیه سازان ,
:: بازدید از این مطلب : 151
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 18 شهريور 1395 |
نظرات ()
|
|
کتاب الکترونیکی؛ فصل اول کتاب
"مهندسی زمان" اگر علاقه‌مند به رشد و موفقيت در زندگي هستيد و قصد داريد زمان
خود را به بهترين نحو مهندسي کنيد، به شما پيشنهاد ميکنم فعاليت‌هايتان را بررسي کرده و عملکردتان را بسنجيد.
گام‌نقطه آغاز موفقيت نقطه آغاز موفقيت در
مهندسي زمان، ميل و اراده است. متناسب با قانون تناظر، زندگي بيروني، تصوير منعکس‌شده زندگي دروني شماست. آمار به مي‌دیگر عناوین این فصل: · گذر زمان با خود
· تغيير را از‌خود آغاز کنيد!
· شستشوي عمق افکار
· چرا بايد بدانيم؟!
· عملي کردن دانسته‌ها
· تأثيرات انباشتگي
· تفکر منظم!
· تايم‌اوت ذهني!
· تفکر با اولويت‌بندي!
· اين روزها در ايران چه
خبر است؟
· گذشته، آينده، حال؛ کدام‌يک؟!
· چشم‌انداز زماني!
· هرکدام از تصميماتتان را
چه چيزي تعيين مي‌کند؟
· چشم‌انداز زماني هميشه‌سبز، به چه معناست؟
· تفاوت موفقيت و خوشبختي
در چيست؟!
· بازسازي ذهن 2 دقيقه‌اي، طي 21 روز متوالي!
· اين شما و اين هم قانون
خلأ
· ضرب‌المثلي دردسرساز!
· لطفاً دست از اين اطلاعات
زائد برداريد.
· رسانه‌های اجتماعی و
راه‌های مدیریت آنها
با بررسي زندگي افراد
موفق مي‌بينيم تمامي آنها يک ويژگي مشترک دارند؛
مي‌بينيم آنها مهندسان
زمان موفقي هستند و از زمان‌شان به بهترين نحو براي رسيدن به هدف‌هايشان استفاده مي‌کنند.
:: برچسب‌ها:
مهندسی زمان ,
فصل اول ,
کتاب الکترونیکی ,
دانلود رایگان ,
میلاد ابراهیمی ,
miladebrahimi ,
milad ,
ebrahimi ,
مدیریت زمان ,
زمان بندی ,
زمانبندی ,
اولویت بندی ,
زسانه های اجتماعی ,
هدف ,
ذهن ,
ذهن ثروت ساز ,
راز ,
موفقیت ,
خوشبختی ,
عملکرد ,
دزدان زمان ,
سارقان زمان ,
ebrahimi milad ,
ebrahimimilad ,
:: بازدید از این مطلب : 210
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 15 ارديبهشت 1395 |
نظرات ()
|
|
پایان نامه کارشناسی ارشد معماری کامپیوتر با موضوع زمان بندی سیستم های چندهسته ای با دیدگاه بهبود انرژی با استفاده از یک الگوریتم تکاملیهدف از قرار دادن پایان نامه دادن ایده و دید به سایر دانشجویان و نیز آشنا شدن آنها با نحوه نگارش یک پایان نامه استلطفا با ذکر منبع از اثر استفاده کنید
:: برچسب‌ها:
زمان بندی ,
چندهسته ای ,
بهبود انرژی ,
معماری کامپیوتر ,
الگوریتم تکاملی ,
:: بازدید از این مطلب : 146
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 8 خرداد 1395 |
نظرات ()
|
|
صفحه قبل 2 3 4 5 ... 6341 صفحه بعد
|
|
|
عضو شوید
عضویت سریع
آمار مطالب
آمار بازدید
